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What is claimed is: 



1 . In a multi-streaming processor, a/system for fetching instructions from 
individual ones of the multiple streams to a pipeline, comprising: 

a fetch algorithm for selectyig from which stream to fetch 
instructions; and 

a branch predictor for forqjbasting whether a branch alternative of a 
branch instructions will be takeni 

wherein the prediction by the branch predictor is used by the fetch 
algorithm in determining from which stream to fetch. 

2. The system of claim 1 wherein a prediction that a branch will not be 
taken precipitates no change in the fetching process. 

3. The system of claim 1 whferein a prediction that a branch will be taken 
results in switching fetching/to a different stream if no target address is 
provided by the predictor. 



4. The system of claim 1 wherein the branch predictor determines a 
probability that a branch alternative will be taken, and the probability is 
used by the fetch algorithi^ in determining from where to fetch next 
instructions. 

5. The system of claim 1 wherein the forecast of the branch predictor is also 
used by a dispatch algorit im in selecting instructions from the pipeline to 
dispatch to functional units. 



6. In a multi-streaming 
individual ones of the 



p rocessor, a system for fetching instructions from 
mi ltiple streams to a pipeline, comprising: 
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a fetch algorithm for selecting from which stream to fetch 
instructions; and / 

one or both of a branch predictor for forecasting whether a branch 
alternative of a branch instructions will be taken, or a hit-miss predictor for 
forecasting whether instructions will hit or miss a data cache; 

wherein the prediction by either or both of the predictors is used by 
the fetch algorithm in aetermining from which stream to fetch. 

7. The system of claim 6 wherein a prediction that a branch will not be 
taken or that an instruction will hit the data cache precipitates no change in 
the fetching process. 

8. The system ofr claim 6 wherein a prediction that a branch will be taken or 
that an instructifon will miss a data cache results in switching fetching to a 
different stream if no target address is provided by the predictor. 

9. The system of claim 6 wherein one or both of the branch predictors 
determine a probability that a branch alternative will be taken or that an 
instruction will miss the cache, and the probability is used by the fetch 
algorithm in determining from where to fetch next instructions. 



10. The system of claim 6 wherein the forecast of one or both predictors is 
also usedpy a dispatch algorithm in selecting instructions from the pipeline 
to dispatdh to functional units. 



1 1 . A multi-streaming processor comprising: 

a fetch algorithm for selecting from which stream to fetch 
instruciions; and 
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a branch predictor for predicting whether jumps proposed by branch 
instructions will be taken or nor; 

wherein a prediction by the branch predictor is used by the fetch 
algorithm in determining from which stream to fetch. 

12. The processor of claim i 1 wherein a prediction that a branch will not be 
taken precipitates no changi in the fetching process. 

13. The processor of claim 1 1 wherein a prediction that a branch will be 
taken results in switching fetching to a different stream if no target address 
is provided by the predicftor. 

14. The processor of dlaim 1 1 wherein the branch predictor determines a 
probability for whethefr a branch will be taken, and the probability is used 
by the fetch algorithm in determining from where to fetch next instructions. 

15. The processor olf claim 1 1 wherein the forecast of the branch predictor 
is also used by a dispatch algorithm in selecting instructions from the 
pipeline to dispatch! to functional units. 



16. A multistreamipg processor, comprising: 

multiple physical streams for running individual threads; 
a data cache; 

a fetch ah ;orithm for selecting from which stream to fetch 
instructions; and 

one or be th of a branch predictor for forecasting whether a branch 
alternative of a t ranch instructions will be taken, or a hit-miss predictor for 
forecasting whether instructions will hit or miss a data cache; 
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wherein the prediction by either or both of the predictors is used by 
the fetch algorithm in determinmg from which stream to fetch. 

fwherein a prediction that a branch will not be 
1 hit the data cache precipitates no change in 

1 8. The processor of clainV 16 wherein a prediction that a branch will be 
taken or that an instruction will miss a data cache results in switching 
fetching to a different stream if no target address is provided by the 
predictor. / 

19. The processor of claim 16 wherein one or both of the branch predictors 
determine a probability that a branch alternative will be taken or that an 
instruction will miss tne cache, and the probability is used by the fetch 
algorithm in determining from where to fetch next instructions. 

20. The processor o| claim 16 wherein the forecast of one or both 
predictors is also used by a dispatch algorithm in selecting instructions from 
the pipeline to dispatch to functional units. 

21. In a multi-streaming processor, a method for fetching instructions from 
individual ones of multiple streams as instruction sources to a pipeline, 
comprising the stej: s of: 

(a) on loading a branch instruction, making a prediction by a branch 
predictor as to whether a branch will be taken or not; and 

(b) if the p ediction is that the branch will be taken, altering the 
source of the fetcl if no target address is provided by the predictor. 



17. The processor of claim 1 
taken or that an instruction wf 
the fetching process. 
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22. The method of claim 21 wherein the predictor determines a probability, 
and the probability is used in determining fetch source. 

23. In a multi-streaming processor having a data cache, a method for 
fetching instructions from individual ones of multiple streams as instruction 
sources to a pipeline, comdrising the steps of: 

(a) on loading an instruction, making a prediction by one or both of 
a branch predictor as to whether a branch will be taken if the instruction is a 
branch instruction, or by la hit-miss predictor as to whether the instruction 
will hit the data cache; and 

(b) discriminating from which stream to continue to fetch according 
to prediction made. 



24. The method of cla 
probability, and the pn 



23 wherein the predictor or predictors determine a 
bability is used in determining fetch source. 



